#ifndef _LINKSTACK_H_
#define _LINKSTACK_H_
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef char dataType;
// 结点类型 由数据和指针构成
typedef struct node{
    dataType data;
    struct node * next;
}linknode;

// 栈头类型
typedef struct {
    linknode * top;
    // 记录栈中元素个数
    int n;
}linkstack;

extern linkstack * create_empty_linkstack();

extern int is_empty_linkstack(linkstack * s);
extern void push_linkstack(linkstack* s, dataType x);

extern dataType pop_linkstack(linkstack * s);
extern dataType get_top_linkstack(linkstack * s);





#endif